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ABSTRACT 

Here We Proposed A New Data-Hiding Method Based On Pixel Pair Matching (PPM). In 
This Paper The Basic Idea Of PPM Is To Use The Values Of Pixel Pair As A Reference Coordinate, 
And Coordinate Search In The Neighborhood Used To Set Of This Pixel Pair According To A Given 
Message Digit. The Pixel Pair Is Then Replaced By The Searched Coordinate To Conceal The 
Digit. (EMD)Exploitedmodificationdirection(EMD) And Diamond Encoding (DE) Are Two Data- 
Hiding Methods Proposed Recently Based On PPM. Then The Maximum Capacity Of EMD Is 1.161 
Bpp And DE Extends The Payload Of EMD By Embedding Digits In A Larger Notational System.This 
Is The Proposed Method Offers Lower Distortion Than DE By Having High Compact Neighborhood 
Sets And It Will Also Accepting Embedded Digits In Any Representative System. Then It Will Be 
Compared With The (OPAP)Optimal Pixel Adjustment Process Method, Then This Method Always 
Has Lower Distortion For Various Payloads. Experimental Results Reveal That The Proposed Method 
Does Not Only Provides Performance Better Than Those Of OPAP And DE, But Also Is Secure Under 
The Detection Of Some Well-Known Steganalysis Techniques. 

INDEX TERMS: (ADPPM)Adaptive Pixel Pair Matching,(DE) Diamond Encoding , Exploiting 
Modification Direction (EMD), Least Significant Bit (LSB), Optimal Pixel Adjustment Process 
(OPAP), Pixel Pair Matching (PPM). 



I. INTRODUCTION 

In digital image processing, while processing images here we need to follow certain criteria. 
Combining data into a carrier for conveying secret messages that should be confidentially is the technique of 
data hiding [1], [2]. After embedding, pixels of cover images will be modified and deformation occurs. The 
distortion caused by data embedding is called the embedding distortion [3]. A good data -hiding method must be 
capable of evading visual and statistical detection [4] while providing an adjustable payload [5]. Many 
approaches of information hiding have been proposed for diverse applications, such as patent protection, top 
secret transmission, tampering exposure, and figure authentication, large amount well-known data hiding 
format is the least significant bits (LSBs) replacement process. This process embeds fixed-length covert bits into 
the least significant bits of pixels by directly replacing the LSBs of cover picture with the secret message bits. 
Although this process is simple, it generally effects noticeable deformation when the number of embedded bits 
for each pixel exceeds three. Several methods have been proposed to decrease the distortion induced by LSBs 
replacement. Another approach of improving LSBs scheme is to decrease the amount of alterations required to 
be introduced into the cover image for data hiding when the numeral of secret bits is significantly less than that 
of available cover pixels. The method proposed by Tseng et al. [6] can cover up as many as log2(mn+l) bits of 
data in a binary image block sized m X nby changing, at most, two bits in the block. Matrix encoding, on the 
other hand, uses less than one change of the least significant bit in average to embed w bits into2w - 7cover 
pixels. Diamond Encoding(DE)method is the extension of the exploiting modification direction (EMD) 
embedding scheme [2]. The main idea of the EMD embedding scheme is that each (2n +l)-ary notational secret 
digit is carried by n cover pixels, and only one pixel worth increases or decreases by 1 at most. For each block 
of n cover pixels, there are 2« possible states of only one pixel value plus 1 or minus 1. The 2n states of 
alteration plus the case in which no pixel is modified form (2n + 1) different cases. 
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Therefore, the (2n + l)-ary notational secret digit is embedded into the cover pixels by changing the 
state. Before the data embedding method, the pre-process can convert the secret data into sequences of digits 
with (2« + l)-ary notational representation 



II .RELATED WORK 

OPAP effectively reduces the image distortion compared with the traditional LSB method. DE 
enhances the payload of EMD by embedding digits in a 5-ary notational system. These two methods offer a 
high payload while preserving an acceptable stego image quality. In this section, OPAP and DE will be briefly 
reviewed. The OPAP method proposed by Chan et al. in 2004 greatly improved the image distortion problem 
resulting from LSB replacement. 

Diamond Encoding (DE) 

The EMD scheme embeds(2n + l)-ary digit into n cover pixels, but the diamond encoding scheme can conceal 
(2k2 + 2k + l)-ary digit into a cover pixel pair where k is the embedding parameter. The detail of this scheme is 
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f ( x » y ) = ( ( 2 & + 1 ) x jc + y)mod(2/fc :! + Ik +1) 
k = 2 , C x , y ) = (0,0) 



(5x x + y) mod CI 3) 
(5 x O + O)mod(13) = O 
(5xl + 0)mod(13) = 5 
(5 x 2 + O)mod(13) = 1 O 
(5xO + l)mod(13) = 1 
(5 x O + 2)mod(13) = 2 

f ( O , — 1 ) = (5xO+(-l))mod(13) = 12 

Assume that a, b, p, and q are pixel values, and k is a positive integer. The neighborhood set Sk (p, q) 
represents the set that contains all the vectors (a, b) with the distance to vector (p, q) smaller than k, and Sk(p, q) 
is defined as the above. Let the absolute value ISkl denote the number of elements of the set Sk, and each 
member in Skis called neighboring vector of (p, q). We calculate the value of ISkl to obtain the embedding base 
and embedded base with a parameter k. Diamond encoding method uses a diamond function f to compute the 
diamond characteristic value (DCV) in embedding and extraction procedures. The DCV of two pixel values p 
and q can be defined as above: where I is the absolute value of Sk. The DCV have two important properties: the 
DCV of the vector (p, q) is the member of Sk belongs to {0, 1, 2, .. ,1-1 }and any two DCVs of vectors in Sk(p, 
q) are distinct. Assume that Ek represents the embedded digit and Ek belongs to {0, 1, 2, ... ,1 - 1}. For secret 
data embedding, we replace the DCV of the vector (p, q) with the embedded secret digit. Therefore, the modulus 
distance between f (p, q) and Sk is dk= f (p, q) _ Ek mod I. For each k, we can design a distance pattern Dk to 
search which neighboring pixel owns the modulus distance dk. Then, the vector (p, q) is replaced with the 
neighboring vector (p', q') by dk. The vector (p', q') is the member of Sk(p, q) and the DCV of (p', q') equals to 
the embedded secret digit Ek. The vector (p', q') can extract the correct secret digit by above formulas The 
diamond encoding scheme promises that the distortion of vector (p, q) is no more than k after embedding a 
secret digit Ek. Therefore, this minimal distortion scheme can be employed to embed large amount of data. 



f (O, O) = 
f (1, O) = 
f (2, O) = 
f (O, 1) = 
f (O, 2) = 
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Fig. 1. Neighborhood set for .<b(12,10) for k=3. 

III.PROCEDURE AND ALGORITHM: 

ADAPTIVE PIXEL PAIR MATCHING (APPM) 

The basic idea of the PPM-based data-hiding method is to use pixel pair (x,y) as the coordinate and 
thorough a coordinate^ l,yl), surrounded by a predefined locality set ff>(x,y) such that f(x,y)=Sb, where f is the 
drawing out function and Sb, is the message digit in a -ary notational structure to be covered. Data embedding is 
done by replacing(x,y) with (xl,yl). For a PPM-based process, suppose a digit Sb is to be covered. The range 
of Sb is between and B-l , and a coordinate(xl,yl)€ ff>(x,y). has to be found such that f(xl,yl)=Sb.Therefore, 
the range f(x,y) of must be integers between and B-l, and each integer must occur at least once. In addition ,to 
reduce the distortion, the number of coordinates in ff>(x,y) should be as small as possible. 
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Fig: Neighborhood set © 16 (0, 0) and f(x,y) , where . 0<=i<B-l. 

The best PPM metbhod shall satisfy the following three requirements: 

1) There are exactly B coordinates in ff>(x,y). 

2) The values of extraction function in these coordinates are mutually exclusive. 

3) The design of ro(x,y) and f(x,y) should be capable of embedding digits in any notational structure so that 
the best B can be selected to achieve junior embedding deformation. 

DE is a data-hiding method based on PPM. DE greatly enhances the payload of EMD though 
preserving acceptable stego image quality, but, there are several problems. First, the payload of DE is 
determined by the selected notational structure, which is restricted by the bound ; therefore, the notational 
system cannot be arbitrarily selected. For example, when is 1, 2, and 3, then digits in a 5-ary, 13-ary, and 25-ary 
notational structure are used to surround data, respectively. However, embedding digits in a 4-ary or 16-ary (i.e., 
2 bits per pixel) notational system are not supported in DE. Second, ff>(x,y) in DE is defined by a diamond shape, 
which may lead to some unnecessary distortion when k>2 . In fact, there exists (i)(x,y) a better other than 
diamond shape resulting in a smaller embedding deformation The wished-for method not only allows 
concealing digits in any notational structure, but also provides the same or even smaller embedding deformation 
than DE for various payloads. 
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Embedding Procedure: 

Consider the cover image is of size MxM, then each of R, G, B channels will be of size MxM. S is the 
message bits to be concealed for each channel image and the size of S is LSI. First we calculate the minimum B 
such that all the message bits can be embedded. Then, message digits are sequentially concealed into pairs of 
pixels. 

[1] First minimum B satisfying \MxM I 2\ >\SB\, and convert S into a list of digits with a fi-ary notational 
system SB. 

The discrete optimization problem is solved to find cB and 0B(x, y). 

In the region defined by 0B(x, y), record the coordinate (x', y') such that f(x\ y') = i, < i <B-\. 
Construct a nonrepeating random embedding sequence Q using a key Kr. 

To embed a message digit sB, two pixels (x, y) in the cover image are selected according to the embedding 
sequence Q, and calculate the modulus distance between sB and f(x, y), then repace (x, y) with (x + x', y + 

y')m. 

Repeat step 5, until all the message bits are embedded To avoid any distortion because of replacing pixels 
right under each other in different layers, the regions 0(x, y) for each layer are taken distinct subsets. 
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Figure 1. Embedding respective watermarks for different Channel Images 
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. Extraction Procedure: 

To extract the embedded message digits, pixel pairs are scanned in the same order as in the embedding 
procedure. The embedded message digits are the values of extraction function of the scanned pixel pairs. 

1 . The watermarked image is split into respective R, G, B layers and each is considered as a Channel Image. 

2. Construct the embedding sequence Q using a key Kr. 

3. Select two pixels (x', y') according to the embedding sequence Q. 

4. Calculate f(x', y'), the result is the embedded digit. 

5. Repeat Steps 2 and 3 until all the message digits are extracted. 

6. Finally, the message bits can be obtained by converting the extracted message digits into a binary bit 
stream. 

IV. EXPERIMENTS AND EVALUTION 

Performance 

To evaluate the performance of the proposed scheme, a high definition image is taken. The simulation 
is run using MATLAB. First, LSB, DE, APPM and EAPPM are evaluated for Mean Square Error (MSE) with 
different payloads. Table 1 presents the obtained MSEs. It is observed that APPM outperforms APPM, DE and 
LSB. 



Table2 presents the maximum payload supported by the four embedding methods at an MSE of 0.092. EAPPM 
is able to support 300% more than APPM. As the data is embedded in all the three layers, for EAPPM, the 
payload support will be more than 3 times that of APPM. 



Max Payload supported with MSE at 
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Tablel. MSE Comparison 
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V. CONCLUSION 

proposed a simple and efficient data embedding process based on PPM. Two pixels are scanned as an 
embedding element and a specially designed neighbourhood set is employed to insert message digits with a 
smallest notational structure. APPM allows users to select digits in any notational structure for data embedding, 
and thus achieves a enhanced image quality. The proposed process not only resolves the low-payload trouble in 
EMD, but also offers smaller MSE compared with OPAP and DE. Moreover, because APPM produces no 
artifacts in stego images and the steganalysis results are comparable to those of the cover images, it offers a 
secure communication below variable embedding Capacity. 
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